Partial automorphisms and injective partial endomorphisms of a finite undirected path

نویسندگان

چکیده

In this paper, we study partial automorphisms and, more generally, injective endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks monoids $$\mathrm {IEnd}(P_n)$$ and {PAut}(P_n)$$ all $$P_n$$ with n vertices. We also describe Green’s relations calculate their cardinals.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Definable Groups of Partial Automorphisms

The motivation for this paper is to extend the known model theoretic treatment of differential Galois theory to the case of linear difference equations (where the derivative is replaced by an automorphism.) The model theoretic difficulties in this case arise from the fact that the corresponding theory ACFA does not eliminate quantifiers. We therefore study groups of restricted automorphisms, pr...

متن کامل

Automorphisms of partial endomorphism semigroups

In this paper we propose a general recipe for calculating the automorphism groups of semigroups consisting of partial endomorphisms of relational structures with a single m-ary relation for any m ∈ N over a finite set. We use this recipe to determine the automorphism groups of the following semigroups: the full transformation semigroup, the partial transformation semigroup, and the symmetric in...

متن کامل

Characterizing Implications of Injective Partial Orders

It is known that implications in powerset-based closure systems correspond to Horn approximations in propositional logic frameworks. Here we focus on the problem of implications between injective partial orders. We set up the definitions that allow one to apply standard constructions of implications, and formally characterize the propositional theory obtained. We describe also some experimental...

متن کامل

Lifting Endomorphisms to Automorphisms

Normal endomorphisms of von Neumann algebras need not be extendable to automorphisms of a larger von Neumann algebra, but they always have asymptotic lifts. We describe the structure of endomorphisms and their asymptotic lifts in some detail, and apply those results to complete the identification of asymptotic lifts of unital completely positive linear maps on von Neumann algebras in terms of t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Semigroup Forum

سال: 2021

ISSN: ['0037-1912', '1432-2137']

DOI: https://doi.org/10.1007/s00233-021-10193-y